DEALING WITH INCONSISTENT QUADRATIC PROGRAMS IN A SQP BASED ALGORITHM
نویسندگان
چکیده
منابع مشابه
An SQP-type algorithm for nonlinear second-order cone programs
We propose an SQP-type algorithm for solving nonlinear second-order cone programming (NSOCP) problems. At every iteration, the algorithm solves a convex SOCP subproblem in which the constraints involve linear approximations of the constraint functions in the original problem and the objective function is a convex quadratic function. Those subproblems can be transformed into linear SOCP problems...
متن کاملUsing a Filter-Based SQP Algorithm in a Parallel Environment
A parallel, filter-based, sequential quadratic programming (SQP) algorithm is implemented and tested for typical general-purpose engineering applications. Constrained engineering test problems, including a finite element simulation, with up to 512 design variables are considered. The accuracy and serial performance of the filter-based algorithm are compared against that of a standard SQP algori...
متن کاملA Merit Function Piecewise SQP Algorithm for Solving Mathematical Programs with Equilibrium Constraints∗
In this paper we propose a merit function piecewise SQP algorithm for solving mathematical programs with equilibrium constraints (MPECs) formulated as mathematical programs with complementarity constraints. Under some mild conditions, the new algorithm is globally convergent to a piecewise stationary point. Moreover if the partial MPECLICQ is satisfied at the accumulation point then the accumul...
متن کاملQuadratic Programs with Hollows
Let F be a quadratically constrained, possibly nonconvex, bounded set, and let E1, . . . , El denote ellipsoids contained in F with non-intersecting interiors. We prove that minimizing an arbitrary quadratic q(·) over G := F\∪k=1 int(Ek) is no more difficult than minimizing q(·) over F in the following sense: if a given semidefinite-programming (SDP) relaxation for min{q(x) : x ∈ F} is tight, t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Brazilian Journal of Chemical Engineering
سال: 1997
ISSN: 0104-6632
DOI: 10.1590/s0104-66321997000100006